import random


def generate_case():
    n = random.randint(1, 100)
    cnt = random.randint(1, n)
    cards = [random.randint(1, 1000) for _ in range(n)]
    return cards, cnt


def generate_test_cases(num_cases=10):
    test_cases = []
    for _ in range(num_cases):
        test_cases.append(generate_case())
    # Add edge cases
    test_cases.append(([1, 3, 5, 7], 3))  # All odd, no solution
    test_cases.append(([2, 4, 6, 8], 3))  # All even
    test_cases.append(([1, 2, 3, 4, 5, 6, 7, 8, 9, 10], 5))  # Mixed
    return test_cases


if __name__ == "__main__":
    test_cases = generate_test_cases()
    for case in test_cases:
        print(case)
